Propagation of nonlinear ion-acoustic waves in a multi-component plasma with negative ions is investigated experimentally. At a critical concentration of negative ions, both compressive and rarefactive solitons are observed. The velocities and widths of the solitons are measured and compared with the soliton solutions of the modified Korteweg–de Vries equation and of the pseudopotential method. The modified Korteweg–de Vries equation is solved numerically to investigate overtaking collisions of a positive and a negative soliton. Fluid equations together with Poisson's equation are numerically integrated to simulate their head-on collisions.